Name: THE NEST NAHA
Price range: $87 total
Rating: 9.2

Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

The Latest East Coast Okinawa vacation packages

Price found within the past 48 hours. Click for updated prices.

Hope Villa Onnason

Save 100% on your flight

$449

per person

May 26 - May 30

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

8.6/10 Excellent! (49 reviews)

The place is really nice and relaxing

Reviewed on Feb 14, 2022

United Resort Kibogaoka

$908

per person

May 26 - May 30

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

9.4/10 Exceptional! (16 reviews)

pool villa Sanrriott Okinawa Motobu

Save 100% on your flight

$617

per person

May 26 - May 30

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

9.2/10 Wonderful! (31 reviews)

Every Room was spotless, beautiful overall and would definitely stay again. Not a complaint more so a suggestion. If they provided coffee to make this would have made the stay literally perfect. But do it if you're hesitant on booking , i say give it a try! Also the price difference on here is due to the room not having karaoke just fyi.

Reviewed on Dec 8, 2025

Hiyori Ocean Resort Okinawa

$1,293

per person

May 5 - May 12

found 20 hours ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

9.6/10 Exceptional! (220 reviews)

Wonderful room. A little far from restaurants.

Reviewed on Jan 31, 2026

Hotel Sunset Hill

Save 100% on your flight

$496

per person

May 26 - May 30

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

9.2/10 Wonderful! (187 reviews)

Only one pillow on each bed. Had to go to front desk and pay additional yen for one more pillowcase and pillow. Desk clerk kept asking “why” I needed extra pillow.

Reviewed on Dec 9, 2025

Don't see what you're looking for?

See all available trips from Columbus to East Coast Okinawa

View all trips

Discover the most popular places to visit in East Coast Okinawa

A beautiful park along with great boat ride.

Bios no Oka Nature Park

Explore the great outdoors at Bios no Oka Nature Park, a lovely green space in Uruma. Wander the beautiful beaches and seaside in this relaxing area.

Katsuren Castle

4/5(1 review)

Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this relaxing area.

Ikei Beach

If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.

East Coast Okinawa Hotel Deals

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

Fully refundable

$294 nightly

$326 total

Mar 23 - Mar 24

9.8/10 Exceptional! (1,552 reviews)

It was

Reviewed on Mar 1, 2026

THE NEST NAHA

1-6-1 Naha Okinawa

$78 nightly

$87 total

Mar 30 - Mar 31

9.2/10 Wonderful! (572 reviews)

Amazing! So new and clean. Room is incredibly spacious and the beds are beyond comfortable. Bathroom is awesome with great water pressure. The rooftop pool is incredible. Buffet breakfast also delicious. 10/10 stay again!

Reviewed on Mar 10, 2026

The Busena Terrace

1808 Kise Nago Okinawa-ken

Fully refundableReserve now, pay when you stay

$284 nightly

$315 total

Apr 5 - Apr 6

9.4/10 Exceptional! (1,000 reviews)

가족 기념일을 위해서 예약한 숙소였고, 기대했던 만큼 깨끗한 객실, 객실에서 보이는 멋진 오션뷰, 잘 관리된 아름다운 정원, 인상적인 로비의 전경, 친절한 직원들에 대하여 아주 만족한 숙박이었습니다. 다만 아쉬웠던 점은 객실 내에서 나는 특이한 냄새가 고급호텔에 어울리는 냄새가 아니었어요.(저는 9층에 있는 오션뷰 룸에서 지냈습니다) 그리고 실내수영장 이용 시, 타올에서 너무 불쾌한 냄새가 났습니다. 이 부분만 보완되면 더욱 좋은 호텔이 될 수 있을 것 같습니다. 다음에 오키나와에 다시 간다면 또 이용하고 싶어요.

Reviewed on Mar 2, 2026

See all 2,172 properties in East Coast Okinawa

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.